עצים לא-מאוזנים
מבנה
נתונים ואלגוריתמים
אם פריטים
יתווספו לעץ בינארי לפי סדר, אזי יתקבל עץ לא מאוזן:
המקרה הגרוע
ביותר של חיפוש בעץ כזה עשוי לדרוש n השוואות. לכן זמן החיפוש בעץ בינארי במקרה
הגרוע ביותר הוא O(n). בהמשך נבחן עצים אדומים-שחורים אשר מספקים לנו אסטרטגיה
למניעת מקרים פתולוגיים כאלה.
מושגים
עץ
בינארי מאוזן
עץ
בינארי שבו כל עלה נמצא במרחק זהה מהשורש.
חזור ל: עצים חזור
ל: תוכן עניינים